/*
题目：比较包含退格的字符串
给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。

注意：如果对空文本输入退格字符，文本继续为空。
 */
public class BackspaceCompare {
    public boolean backspaceCompare(String s, String t) {
        //栈
        return deal(s).equals(deal(t));
    }
    public String deal(String s) {
        StringBuilder sb = new StringBuilder();
        int len = s.length();
        for (int i = 0; i < len; i++) {
            char ch = s.charAt(i);
            if (ch != '#') {
                sb.append(ch);
            } else {
                if (sb.length() - 1 >= 0)
                    sb.deleteCharAt(sb.length() - 1); //删除
            }
        }
        return sb.toString();
    }
}
